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Abstract. Let F/Q be number field. The space of positive definite binary 
Hermitian forms over F form an open cone in a real vector space. There is a 
natural decomposition of this cone into subcones, which descend give rise to 
hyperbolic tessellations of 3-dimensional hyperbolic space by ideal polytopes. 
We compute the structure of these polytopes for a range of imaginary quadratic 
fields. 



Let F/Q be a number field. The space of positive definite binary Hermitian forms 
over F form an open cone in a real vector space. There is a natural decomposition 
of this cone into polyhedral cones corresponding to the facets of the Voronoi' poly- 
hedron [Gun99, Koe60, Ash77]. This has been computationally explored for real 
quadratic fields in [Ong86,GY08] and the cyclotomic field Q(C5) in [Yas]. 

For F an imaginary quadratic field, the polyhedral cones give rise to ideal poly- 
topes in EI3, 3-dimensional hyperbolic space. In work of Cremona and his students 
[Whi90, Byg98, Lin05, Cre94, CW94], analogous polytopes have already been com- 
puted for class number 1 fields imaginary quadratic fields as well as a few fields 
with class number 2 and 3 using different methods. The structure of the polytopes 
was used to compute Hecke operators on modular forms for the Bianchi groups over 
those fields. These polytopes were used by Goncharov [GonOS] in his study of Euler 
complexes on modular curves. The data of the polytope and stabilizer could also 
be used to give explicit presentations of GL2(0). We will examine this in a later 
project. 

In this paper, we investigate the structure of these ideal polytopes for a much 
larger range of imaginary quadratic fields. Our approach and implementation works 
for general imaginary quadratic fields, but we restrict the range to ease the com- 
putation. Specifically, we compute the ideal polytope classes for all imaginary 
quadratic fields of class number 1 and 2, as well as some fields of higher class num- 
ber with small discriminant. Specifically, we compute the ideal polytopes for the 
fields Q(v^) for square- free where 




There is no theoretical obstruction to computing these tessellations for higher class 
number and higher discriminant. 
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1. Introduction 




de{l- 100, 115, 123, 163, 187, 235, 267, 403, 427}. 
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The structure of the paper is as fohows. We set the notation for the quadratic 
fields and Hermitian forms in Section [21 The implementation is described in Sec- 
tion [3l Finally, in Section [H we summarize some of the data collected so far. 

I would like to thank John Cremona for helpful conversations at the beginning 
of this project, and Paul Gunnells for introducing me to these techniques. I thank 
Sebastian Pauli for his advice on the computation, and Carlos Nicholas for his help 
with the polytopes. Finally, I thank Steve Donnelly for helpful discussions and the 
Magma Group at the University of Sydney for their hospitality during a visit, in 
which part of this research was completed. 



Let F = Q(V^) C C be an imaginary quadratic number field. We always take 
< to be a square-free integer. Let O C F denote the ring of integers in F. Then 
O has a Z-basis consisting of 1 and co^ where 



and = 2 if 

-d e {5, 6, 10, 13, 15, 22, 35, 37, 51, 58, 91, 115, 123, 187, 235, 267, 403, 427}. 
Let ~ denote complex conjugation, the nontrivial Galois automorphism of F. 
Definition 2.1. A binary Hermitian form over F is a map ^ : ^ Q of the form 

(j){x^ y) = axx + hxy + hxy + cyy^ 
where a, c G Q and b G F such that (j) is positive definite. 

By choosing a Q-basis for F, (j) can be viewed as a quadratic form over Q. In 
particular, it follows that is discrete in Q. 

Definition 2.2. The minimum of (j) is 

m((j)) — inf (i>(v). 

veo^\{o}^ 

A vector v e is minimal vector for (j) if (j){v) = m{(j)). The set of minimal vectors 
for (j) is denoted M{(j)). 

Definition 2.3. A Hermitian form over F is perfect if it is uniquely determined 
by M{(j)) and m{(j)). 



The space of positive definite binary Hermitian forms over F form an open cone in 
a real vector space. There is a natural decomposition of this cone into polyhedral 
cones corresponding to the facets of the Voronoi polyhedron H [Gun99, Koe60, 
Ash77]. The top-dimensional cones of this decomposition correspond to perfect 
forms and descend to ideal polytopes in H3, 3-dimensional hyperbolic space. 

There is an algorithm [Gun99] to compute the GL2((9)-equivalency classes of 
perfect forms. The algorithm uses linear algebra and convex geometry, but requires 



2. Notation and background 




3. Implementation 
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an initial input of a perfect form. To this end, we describe the method that was 
used to compute an initial perfect form. 

A perfect form (j) is uniquely determined by its minimum m(0) and set of minimal 
vectors M(^). By scaling, we can assume m(^) = 1. Since each minimal vector 
defines a linear equation in V, and V is 4-dimensional, generically 4 minimal vectors 
will uniquely determine (j). Note that this does not imply that #M(^) = 4. Indeed 
in many examples M{(j)) > 4. 

For each field F = Q{\^—d), we need only to find a single perfect form to begin 
the algorithm. Thus we limit our search to a particular family of quadratic forms. 
Specifically, let 5*0 C ^ be the subset of quadratic forms such that 



I PI \'] PI I 



C M((/)). 



For (j> G So, the Hermitian matrix Aa, associated to (j> must have the form 



1 
p 1 



where /3 e F with Re(/3) = - -. 



(1) 



If (/) G and (j) has an additional minimal vector 

^ ^ a2^d + aibi — a2db2 



e (9^ then 



ai 



2 daib2 — 2 da2bi 



Vd, 



where a = ai + a2 and b = bi-\- 62 V^- Since (j) is positive definite, we must have 
PP < 1. Combined with ([T]), this implies 



(2) 



(1 



ai 



a2^d + aibi — a2db2 — bi 



(2 daib2 — 2 da2bi) 



b2^d) d 3 



By reduction theory, the values N^/Q(a), N^/q(6), and N^/q(6 — a) are bounded 
above by a constant depending upon d. Thus we implement a brute force search 

a 



over a^b ^ O beginning at and moving out. When a vector 
([2]) , we check that the corresponding form (j) satisfies 



is found satisfying 



1 









1 




a 





1 


1 


1 


1 


1 


b 



C M{(j)). 



This corresponds to a ideal poly tope whose vertices contain {00, 0, 1, |}. 

Once the initial form is found, we implement the algorithm of [Gun99] to find 
all the perfect forms and the full structure of the Voronoi' polyhedron in Magma 
[BCP97]. 



4. Results 



In this section we collect the results of the computations of the GL2(0)-conjugacy 
classes of the ideal Voronoi poly topes. 
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4.1. Example: d = —14. Let F = Q(v'— 14). Then F has class number 4 and ring 
of integers O = Z[uj], where u = V— 14. There are 9 GL2((9)-classes of polytopes 
which are of 3 combinatorial types. There are 3 triangular prisms with cuspidal 
vertices 



Given the cuspidal vertices, one can easily compute the stabilizers of each poly- 
tope. The stabilizers are all cyclic in this case. For each stabilizer, we compute a 
generator. The results are given in Table [H 

4.2. Summary. We compute the Voronoi polytopes for all imaginary quadratic 
number fields F = Q{Vd) with class number 1 and 2 as well as higher class number 
for d > —100. Although there is no reason an arbitrary convex 3-dimensional 
polytope could not arise, in all of these cases only 8 combinatorial types show 
up. We give the names and F- vector ([^vertices, #edges, #faces]) for each in 
Table [21 We also note that the triangular dipyramid shows up in this range much 
less frequently than the other polytopes. 

In Tabled we give the number of GL2((9)-classes of each polytope type for F 
with class number 1 or 2. In Table [H we give the number of GL2(0)-classes of each 
polytope type for the remaining imaginary quadratic fields with d > —100. 
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and 5 tetrahedra with cuspidal vertices 
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Table 1 . Stabilizer groups of Voronoi ideal polytopes for 



14) 



Polytope Stabilizer 



Generator 



Pi 
P2 
P3 
Ti 
T2 
T3 

s 



C2 
Ca 
C2 
C2 
C2 
C2 
C2 
C2 




Table 2. Combinatorial types of ideal polytopes that occur in this range. 



polytope 



F-vector picture 







tetrahedron [4, 6, 4] 

octahedron [6, 12, 8] 

cuboctahedron [12, 24, 14] 

triangular prism [6,9,5] 

hexagonal cap [9, 15, 8] 
square pyramid [5,8,5] 

truncated tetrahedron [12, 18, 8] 
triangular dipyr amid [5,9,6] 



V 
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Table 3. GL2((9)-classes of Voronoi ideal polytopes for class num- 
ber 1 and 2. 
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Table 4. GL2((9)-classes of Voronoi ideal polytopes with d > —100. 



hp 


d 


A 




V 




^ 4 


3 


-23 





1 





1 





1 








3 


-31 











3 





1 








3 


-59 





1 


1 


3 





2 








3 


-83 


6 








2 


2 


1 


1 





4 


— 14 


5 








3 





1 








4 


-17 


5 








2 


1 


3 


1 





4 


—21 


8 


2 





2 


1 


4 








4 


-30 


6 








6 


4 


4 








4 


—33 


9 





1 


8 


1 


6 


1 





4 


-34 


on 


U 





Q 
O 


i 


6 


1 
i 


U 


4 


-39 


i 


U 





Q 
O 


i 


1 


u 


u 


4 


-46 


oZ 


i 








U 


9 


U 


U 


4 


-55 





i 





Z 


U 


2 


U 


U 


4 


-57 


QQ 
OO 


i 





1 n 

iU 


Q 

o 


14 




z 


U 


4 


-73 


57 


1 


1 


13 


1 


14 





2 


4 


-78 


69 


1 





11 


4 


18 








4 


-82 


92 








8 


3 


11 


1 





/I 
4 


— oo 


56 





u 


17 





oo 








4 


-93 


79 


1 





20 


7 


21 








4 


-97 


95 





1 


19 


3 


19 








5 


-47 


5 








1 


1 


2 








5 


-79 


9 








5 





4 








6 


-26 


io 


1 
i 





z 


i 


4 


u 


u 


6 


-29 


15 








6 





6 








6 


-38 


33 


1 





2 


1 


6 


1 





6 


-53 


45 








7 


2 


13 











— ol 


41 


1 


u 


11 


1 


lo 








6 


-87 


6 








6 


2 


3 








7 


-71 


7 


1 





4 





4 








8 


-41 


31 





1 


9 





8 








8 


-62 


81 








7 


2 


7 








8 


-65 


69 


2 





9 





19 








8 


-66 


67 


1 


1 


9 


4 


12 


1 





8 


-69 


51 


2 





15 


2 


21 








8 


-77 


81 


1 





9 


2 


26 








8 


-94 


125 


1 





10 


2 


17 








8 


-95 


12 








4 





9 








10 


-74 


105 


1 





9 


1 


12 








10 


-86 


130 








9 


1 


18 


1 






12 -89 136 14 1 21 1 



8 



DAN YASAKI 



[Lin05] Mark Lingham. Modular forms and elliptic curves over imaginary quadratic fields. PhD 

thesis, University of Nottingham, 2005. 
[Ong86] Heidrun E. Ong. Perfect quadratic forms over real-quadratic number fields. Geom. Ded- 

icata, 20(l):51-77, 1986. 

[Sta67] H. M. Stark. A complete determination of the complex quadratic fields of class- number 

one. Michigan Math. J., 14:1-27, 1967. 
[Whi90] E. Whitley. Modular symbols and elliptic curves over imaginary quadratic number fields. 

PhD thesis, Exeter University, 1990. 
[Yas] Dan Yasaki. Binary hermitian forms over a cyclotomic field, to appear in Journal of 

Algebra. 



Department of Mathematics and Statistics, 146 Petty Building, University of North 
Carolina at Greensboro, Greensboro, NC 27412 
E-mail address: d_yasaki(9uncg . edu 



